CHAIN POLYNOMIALS OF DISTRIBUTIVE LATTICES 
ARE 75 % UNIMODAL 

ANDERS BJORNER AND JONATHAN DAVID FARLEY 

Abstract. It is shown that the numbers Ci of chains of length i 
in the proper part L \ {0, 1} of a distributive lattice L of length 
£ + 2 satisfy the inequalities 

Co < ... < cyiiii and c\_^ii^\ > . . . > q. 

This proves 75 % of the inequalities implied by the Neggers uni- 
modality conjecture. 



1. Introduction 
The chain •polynomial of a finite poset P is defined as 

i 

where Cj is the number of chains (totally ordered subsets) in P of length 
i (i.e., cardinality i + 1). One of the equivalent forms of a well-known 
poset conjecture due to Neggers [12] implies that the chain polynomial 
of the proper part L \ {0, 1} of a distributive lattice L of length c? + 1 
is unimodal, meaning that for some k the coefficients of C{L \ {0, 1}, t) 
satisfy the inequahties 

Co < . . . < Cfe > . . . > Cd-l. 

See j7j and ^H] for background, references and more details concerning 
this unimodality conjecture. Recent progress in a special case (when 
the poset of join-irreducibles is graded) appears in 0, ^ and 

The purpose of this note is to show that the unimodality conjecture 
is 75% correct, in the sense that violations of unimodality can occur 
only for indices (roughly) between d/2 and 3d/ 4. More precisely, we 
prove the following. 

Theorem 1. The numbers Ci of chains of length i in the proper part 
of a distributive lattice L of length d + 1 satisfy the inequalities 

Co < . . . < CL(d-i)/2j and CL3(d-i)/4j > • • • > Cd-i- 
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The proof consists in observing that the order complex of L\ {0, 1} is 
a nicely behaved ball, and then gathering and combining some known 
facts from /-vector theory. The pieces of the argument are stated as 
Propositions 2, 3, 4 and 5. Of these, only Proposition 3 seems to be 
new. 



2. Some /-vector inequalities 

For standard notions concerning simplicial complexes we refer to the 
literature, see e.g. the books [Hj IT^. 

Let A be a (c? — l)-dimensional simplicial complex, and let fi be 
the number of i-dimensional faces of A. The sequence (/o, . . . , fd-i) is 
called the f -vector of A. We put /_i = 1. The h-vector {ho, . . . , hd) of 
A is defined by the equation 

d d 

(1) ^/,_ix'^'^ = 5^/i,(x + l)'^-\ 

i=0 i=0 



In the following two results we assume that (/o, fi, ■ ■ ■ , fd-i) is the 
/-vector of a (d— l)-dimensional simplicial complex A, and that /o > d. 

From now on, let d > 3 and 6 == [|J , e *== [^^J • 
Proposition 2. Suppose that hi > 0, for all < i < d. Then 

fi < /j) f'^'i" <^^^ * < J such that i + j < d — 2. 
In particular, fo < fi < ■ ■ ■ < fe- 

Proof. This implication is well known. See e.g. Proposition 7.2.5 
«]• □ 
Proposition 3. Suppose that hi > hd-i > 0, for all < i < 5 . Then 

/L3(d-1)/4J > . . . > fd-2 > fd-l- 



Proof By (|T)), the /-vector f = (/o, /i, . . . , fd-i) and the /i- vector h = 
{ho, hi, . . . , hd) satisfy 

Define integer vectors b* as follows: 

= (6*0, 6i , . . . , , where h\ = 



d-l-k 
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Then, by (0), f = Eto^^b"'"*' ^^ich we rewrite 

e <5 

(3) f = ^(/i. - h,_i)h''-' + ^ 



2=0 i=0 



where 

def J 

^ b"'/^ , if 2i = rf. 

Let us say that a unimodal sequence 



^idef / b^ + b*^-^ , if 2i4 d 



Oq < Ctl < . . . < Ofc > flfc^-i > . 



> . . . > a„ 



l?eaA;s at (note that this does not necessarily determine k uniquely). 
It is shown in |31 Proof of Thm. 5, p. 50] that the vector b* is uni- 



modal and peaks at c? — 1 — [ ^'^^'•* J . The vector b*^ * is a segment of a 
row in Pascal's triangle, so it is easy to see that it is unimodal and, in 
fact, also peaks ai d — 1 — [-^^j^J . One easily checks that 

_ 1 _ I ('^ ~ ^) I _ / L|J + LfJ ~ 1 ' if ^ a'^d i are even 

~ ^ 2 ^ ~ \ lIJ + LlJ ) otherwise. 

Hence, both the vectors b*^"* (0 < i < e) and the vectors b* (0 < z < 5) 
are unimodal and peak between 5 and 5 + L^/2J • 

By equation Q, f is a nonnegative linear combination of the vectors 
\^d~i y^t follows from the previous paragraph that the inequali- 
ties hold for each of these vectors separately, strictly for b'^, and non- 
strictly otherwise. For the computation of the index [3((i — 1)/4J, see 
again |31 pp. 50-51]. Hence, if /i^ = the result follows. The case when 
hd = 1 requires a small extra argument to see that the inequalities are 
in fact strict. For this case one can proceed as in ^ Proof of Thm. 
5]. □ 



3. On the /;,- VECTORS of BALLS 

We say that a simplicial complex is a polytopal {d — 1) -sphere if it is 
combinatorially isomorphic to the boundary complex of some convex d- 
polytope. See Ziegler JH] for notions relating to polytopes and convex 
geometry. 

We now review some definitions and results from the general theory 
of face numbers. For more about this topic, see e.g. [TH] or the survey 

CI- 
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It follows from dH) that = 1, hi = Jq- d, and h^ = {-lY'^xi^), 
where x(^) is the reduced Euler characteristic of A. In particular, 

, _ / I5 if A is a sphere, 
~ \ 0, if A is a ball, 

where the conditions are shorthand for saying that A's geometric real- 
ization is homeomorphic to a sphere, resp. a ball. 
The following are the Dehn-Sommerville relations: 

(4) If A is a sphere then hi = hd-i, for all < i < d. 

Hence, for spheres all /-vector information is encoded in the shorter 
g -vector g = {g^, . . . ,g^d^), defined by gi = hi — hi_i. The relevance of 
the vector for this paper is the following result, due to Stanley |15j : 

(5) If A is a polytopal sphere, then gi> for all i > 0. 

If A is a (d — l)-ball, its boundary complex dA is a (d — 2)-sphere. 
Furthermore, (9A's /-vector is determined by that of A, as shown by 
the following consequence of the Dehn-Sommerville relations, due to 
McMullen and Walkup see also g Coroll. 3.9]: 

(6) If A is a ball with boundary dA, then hf' — h^_^ = gf^. 

Say that a (rf — l)-ball A admits a polytopal embedding if A is iso- 
morphic to a subcomplex of the boundary complex of some simplicial 
(i-polytope. The following was shown by Kalai [10 , §8] and Stanley |il7| 
Coroll. 2.4]. 

(7) If A admits a polytopal embedding, then gf^ > for all i >0. 
Combining (0), © and ((7j), we deduce the following result. 

Proposition 4. If A is a {d — l)-ball, such that either the boundary 
sphere dA is polytopal or A admits a polytopal embedding, then 

hi > hd-i > 0, for alio < i < 6. 

□ 

4. Proof of Theorem 1 

We refer to ^Hl Ch. 3] for basic facts and notation concerning dis- 
tributive lattices. 

Let L be a distributive lattice of length d + 1, and let A^^ = A(L \ 
{0, 1}) be the order complex of its proper part. Thus, A^ is a pure 
simplicial complex of dimension d — 1. 
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Proposition 5. Suppose that L is not Boolean. Then the complex Al 
is a {d — l)-ball satisfying 

(i) Al admits a polytopal embedding, 

(ii) dAi is polytopal. 

Proof. By Birkhoff's representation theorem (see pTH Ch. 3]) we have 
that L = J{P), where J{P) is the family of order ideals of some poset 
P ordered by inclusion. Let B denote the Boolean lattice of all subsets 
of P. Then = A{B \ {0, 1}) is a polytope boundary (the barycen- 
tric subdivision of the boundary of a d-simplex). Furthermore, is 
embedded in A^ as a full- dimensional subcomplex. Finally, A^, is a 
shellable ball [211121 • Thus, part (i) is proved. 

Part (ii) requires a small convexity argument. Alternatively, it fol- 
lows from Provan's result ^3] that A^, can be obtained from a simplex 
via repeated stellar subdivisions. Since this part is not needed for the 
main result of this paper, details of the proof are left out. □ 

We now have all the pieces needed to prove Theorem 1. We may 
assume that L is not Boolean, since in that case A^, is a sphere and 
Theorem 1 is a special case of PJ Thm. 5]. Then, by Propositions 4 
and 5 we have that 

hi > hd-i > 0, for all < i < (5. 

Furthermore, by Propositions 2 and 3 it follows that the /-vector of 
Al satisfies 

/o < • • • < /L(d-i)/2j and /[3(d-i)/4j > • • • > fd-i- 
Since fi = Ci for all i, the proof of Theorem 1 is complete. 
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